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A method for re-routing communications based on link 
quality includes establishing a first wireless communication 
link with a mobile station. The first wireless communication 
link is included in a first communication path used for 
communications between the mobile station and a destina- 
tion device. The method also includes monitoring, from the 
mobile station, the link quality of the first wireless link and 
determining, at the mobile station, that the link quality of the 
first communication link has decreased below a low link 
quality threshold. The method further includes routing, 
using a router at the mobile station, communications 
between the mobile station and the destination device to a 
second communication path that includes a second wireless 
communication link to the mobile station. The second com- 
munication path is selected by the router based on one or 
more metrics. 
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SYSTEM AND METHOD FOR RE-ROUTING 
COMMUNICATIONS BASED ON WIRELESS 
COMMUNICATION LINK QUALITY 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is filed concurrently with the commonly- 
owned application Sen No. 09/746,207 entitled SYSTEM 
AND METHOD FOR ROUTING COMMUNICATIONS 
BASED ON WIRELESS COMMUNICATION LINK 
QUALITY. 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to the field of communications, and 
more particularly to a system and method for routing com- 
munications based on wireless communication link quality. 

BACKGROUND OF THE INVENTION 

In a typical cellular telephone system, mobile stations (for 
example, cellular telephones) communicate with base sta- 
tions using wireless communication links. The base stations 
are coupled to a base station controller, which is coupled to 
a mobile switching center. Communications from the mobile 
station are sent to the base station controller. The base station 
controller may forward the communications to another 
mobile station using the same or another base station in the 
cellular network. Alternatively, the base station controller 
may forward the communications to the mobile switching 
center for communication to another network, such as 
another cellular network, the public switched telephone 
network, the Internet, or any other appropriate networks. 

As a mobile station moves away from a base station, the 
ability of the mobile station to communication with the base 
station may be impaired. However, as this impairment of 
communications occurs, other base stations in the same 
cellular network may come within range of the mobile 
station. Therefore, the responsibility for supporting commu- 
nications with the mobile station may be transferred from 
one base station to another. This transfer of responsibility (or 
"handoff") is typically controlled by the mobile switching 
center and/or the base station controller, not by the mobile 
station, Handofls within a single cellular network are typical 
and may often be performed with minimal effect on com- 
munications with the mobile station. However, a handoff 
between base stations in different cellular networks, when 
available, is more complicated and often has a detrimental 
effect on communications with the mobile station. 

Furthermore, mobile stations are increasingly being out- 
fitted with additional communication interfaces to allow the 
mobile station to communicate with other types of networks 
and stand-alone devices. As with handofls between different 
types of cellular networks, handoffs of communications 
between these different technologies is also difficult or 
unavailable. 

SUMMARY OF THE INVENTION 

According to the present invention, disadvantages and 
problems associated with previous routing systems and 
methods have been substantially reduced or eliminated. 

According to one embodiment of the present invention, a 
method for re-routing communications based on link quality 
includes establishing a first wireless communication link 
with a mobile station. The first wireless communication link 
is included in a first communication path used for commu- 
nications between the mobile station and a destination 



M,532 Bl 

2 

device. The method also includes monitoring, from the 
mobile station, the link quality of the first wireless link and 
determining, at the mobile station, that the link quality of the 
first communication link has decreased below a low link 

5 quality threshold. The method further includes routing, 
using a router at the mobile station, communications 
between the mobile station and the destination device to a 
second communication path that includes a second wireless 
communication link to the mobile station. The second com- 

10 munication path is selected by the router based on one or 
more metrics. 

The system and method of the present invention provide 
a number of important technical advantages. Unlike devices 
having a fixed location, the availability and quality of 

15 communication links, typically wireless communication 
links, with a mobile station may vary. Embodiments of the 
present invention account for the effect of this changing 
environment when routing communications to and from the 
mobile station. Certain embodiments of the present inven- 

20 tion also provide transparent "re-routing" of communica- 
tions by the mobile station from one communication link to 
another as the link quality of a communication link being 
used decreases and as other communication links become 
available. Furthermore, such transparent re-routing or 

25 "handoff" is provided between diverse communication net- 
works and technologies. Other important technical advan- 
tages are readily apparent to those skilled in the art from the 
following figures, descriptions and claims. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

To provide a more complete understanding of the present 
invention and the features and advantages thereof, reference 
is made to the following description taken in conjunction 
35 with the accompanying drawings, in which: 

FIG. 1 illustrates an exemplary cellular communication 
system; 

FIG. 2 illustrates an exemplary communication system 
including a mobile station coupled to various communica- 
40 tion networks and stand-alone devices using wireless and 
wireline communication links; 

FIG. 3 illustrates an exemplary mobile station capable of 
selecting and communicating with one or more communi- 
cation networks or stand-alone devices and capable of 
45 controlling routing of communications with such networks 
and stand-alone devices; 

FIG. 4 illustrates an exemplary method for routing com- 
munications to and from a mobile station; and 
50 FIG. 5 illustrates an exemplary method for re -routing 
communications based on link quality. 

DETAILED DESCRIPTION OF THE 
INVENTION 

55 FIG. 1 illustrates an exemplary cellular communication 
system 10 that includes a mobile switching center (MSC) 12 
coupled to a communication network 14 and one or more 
base station controllers (BSCs) 16. MSC 12 is also typically 
referred to as a mobile telephone exchange (MTX) or a 

60 mobile telephone switching office (MTSO), depending on 
the type of cellular technology being used. Controllers 16 
are coupled to one or more base stations 18, which provide 
wireless communication services for one or more mobile 
stations 20. Each base station 18 may handle wireless 

65 communications with mobile stations 20 located in a par- 
ticular geographical area (typically referred to as a "cell"). 
In general, a mobile station 20 establishes a wireless com- 
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munication link with the particular base station 18 that 
handles wireless communications in the area in which 
mobile station 20 is located. The wireless communication 
link is then used to support communications between mobile 
station 20 and another device. 5 

Mobile stations 20 may communicate with base stations 
18 using any suitable wireless communication protocols. 
Such wireless communication protocols may include, but 
are not limited to, Time Division Multiple Access (TDMA), 
Frequency Division Multiple Access (FDMA), Code Divi- 10 
sion Multiple Access (CDMA), and their subsets and vari- 
ants. Mobile stations 20 may be analog or digital cellular 
telephones, personal digital assistants (PDAs), laptop 
computers, pagers, or other suitable wireless devices pro- 
viding voice, video, data, and other wireless services to ]5 
users. Base stations 18 include any hardware and/or soft- 
ware that supports wireless communication links with 
mobile stations 20 using any suitable packet-based or 
circuit-switched, wireless communications protocols. Base 
stations 18 may include radio transmission and reception 20 
devices and antennas used to establish and maintain com- 
munication sessions with multiple mobile stations 20. 

Controllers 16 manage radio resources for one or more 
base stations 18. For example, a controller 16 may manage 
radio channel setup, frequency hopping, handoffs, and other 2 s 
suitable functions for base stations 18. In addition, control- 
lers 16 are used to couple base stations 18 to MSC 12. 
Alternatively, base stations 18 maybe directly connected to 
MSC 12, and MSC 12 may perform all the functions of 
controllers 16 described above. 30 

MSC 12 operates as a switching node for cellular system 
10. In addition, MSC 12 supports mobile stations 20 by 
providing functions such as registration, authentication, 
location updating, handoffs, and call routing to roaming 
mobile stations 20. MSC 12 is coupled to one or more 35 
networks 14 so as to provide access to other communication 
devices that are coupled to network 14. MSC 12 may 
translate between wireless protocols used for communica- 
tions with mobile stations 20 and protocols used for com- 
munications with other devices coupled to network 14. 40 
Network 14 represents any collection and arrangement of 
hardware and/or software supporting communications 
between multiple devices. For example, network 14 may 
include one or more components associated with the PSTN, 
a local area network (LAN), a wide area network (WAN) 45 
(such as an Internet Protocol (IP) network, an asynchronous 
transfer mode (ATM) network or a cable data network), a 
global computer network such as the Internet, or other 
suitable wireline or wireless communications technology 
that supports communications between multiple devices. For 50 
example, MSC 12 may establish a connection between 
mobile station 20 and a telephone coupled to the PSTN or 
with a computer coupled to the Internet. Using MSC 12, 
connections may be established with numerous other types 
of stand-alone devices and networks. 55 

As mobile station 20 moves away from a particular base 
station 18, the ability of mobile station 20 to communicate 
with base station 18 is degraded. Furthermore, other factors, 
such as the number of mobile stations 20 communicating 
with base station 18, atmospheric conditions, and terrain 60 
features, may also degrade the communication link between 
mobile station 20 and base station 18. In an ideal cellular 
system, base stations 18 are located such that mobile station 
20 is always within communication range of at least one 
base station 18. As mobile station 20 moves away from a 65 
base station 18, mobile station 20 typically moves within 
range of another base station 18. When mobile station is 



within range of two base stations 18, MSC 12 and/or 
controller 16 may determine which base station 18 has 
responsibility for supporting communications to and from 
mobile station 20 (for example, based on the signal strength 
from base stations 18). As the signal strength from one base 
station 18 fades, MSC 12 and/or controller 16 may initiate 
the transition of responsibility for communication with 
mobile station 20 from the base station 18 to another base 
station 18 in cellular system 10. This transition is typically 
referred to as a "handoff." 

In a TDMA network, handoffs are performed by switching 
the carrier frequency and/or time slot used for communica- 
tion between mobile station 20 and the controlling base 
station 18. Therefore, communications between mobile sta- 
tion 20 and base station 18 are placed on a new carrier wave 
during a handoff. This is typically referred to as a "hard 
handoff" since mobile station 20 may only have one radio 
frequency (RF) transceiver for a particular network and the 
RF transceiver must switch from one frequency to another to 
accomplish a handoff. In CDMA, on the other hand, all 
mobile stations 20 communicate using a single carrier 
frequency. Although mobile stations 20 still typically have a 
single RF transceiver, the RF transceiver picks up all of the 
signals from base stations 18 which are within range of 
mobile station 20 since all the base stations 18 operate on the 
same frequency. When mobile station 20 moves within 
range of multiple base stations 18 (for example, when 
mobile station 20 moves between cells), MSC 12 and/or 
controller 16 may initiate simultaneous communication 
between multiple base stations 18 and mobile station 20. 
MSC 12 and/or controller 16 may evaluate the signal 
received from mobile station 20 at the various base stations 
18 and determines which signal is the best to use at any 
particular moment in time. This process is typically referred 
to as a "soft handoff" since MSC 12 and/or controller 16 can 
make a "soft" decision about which base station 18 to use 
and do not have to limit communications to one base station 
18 at a time. 

Although TDMA and FDMA handoffs may not always be 
as seamless as CDMA handoffs, all of the intra-technology 
or "homogeneous" handoffs (handoffs between base stations 
18 in the same cellular system) typically involve little or no 
degradation in communications with mobile station 20. 
However, inter-technology or heterogeneous handoffs (for 
example, CDMA-to-FDMA or TDMA-to-FDMA handoffs) 
are more complicated and typically result in a noticeable 
degradation or interruption in communications. This degra- 
dation or interruption is due to the difference in technology 
and equipment used in the various types of cellular net- 
works. For example, different cellular networks will have 
different MSCs 12, controllers 16, and base stations 18 using 
different signaling and communication techniques. 

As an example only, for a mobile station 20 to commu- 
nicate on both a CDMA and a FDMA network, mobile 
station 20 will include a transceiver for each network and a 
handoff between the networks will involve switching 
between the two transceivers as well as between two dif- 
ferent types of base stations 18 controlled by different MSCs 
12. The CDMA MSC 12 and/or controller 16 determines 
when CDMA coverage is no longer available and informs 
mobile station 20 when mobile station 20 needs to use 
FDMA coverage. Mobile station 20 then has to begin 
communication with the FDMA network and control of a 
call or other ongoing communication session with mobile 
station 20 has to be switched from the CDMA network to the 
FDMA network. Furthermore, when the communication 
session has been transferred to the FDMA network, the 
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FDMA network typically cannot transfer the communication 
session back to the CDMA network. As is described, the 
problems associated with heterogeneous handoffs may be 
reduced by placing control of such handoffs (and other 
routing of communications) in mobile station 20. 

FIG. 2 illustrates an exemplary communication system 40 
including a mobile station 20 coupled to various communi- 
cation networks and stand-alone devices using wireless and 
wireline communication links. In addition to communication 
between mobile station 20 and cellular communication 
system 10, as described above, mobile station 20 may also 
communicate with various other wireless devices and/or 
networks. For example, mobile station 20 may communicate 
with an IP base station 22 that is coupled to an IP network 
24 (for example, an IP LAN, an IP WAN, or the Internet). IP 
base station 22 provides for packet-based communication 
with mobile station 20. If a mobile station 20 in communi- 
cation with a regular base station 18 wishes to communicate 
with an IP network such as the Internet using the base station 
18, data communicated from mobile station 20 to IP network 
24 is typically communicated through controller 16, MSC 
12, and one or more other networks coupling MSC 12 to IP 
network 24. For example, MSC 12 may be coupled to IP 
network 24 using the PSTN 28, In such a case, the format of 
the communicated data and the signaling associated with the 
data typically needs to be converted or translated as the data 
and signaling are communicated from one network or stand- 
alone device to the next IP base station 22 eliminates the 
need for this conversion or translation since IP base station 
22 receives data in an IP format and communicates the data 
in the IP format to IP network 24. Alternatively, controller 16 
may be coupled to IP network 24 using a General Radio 
Packet Service (GPRS) network 26. GPRS 26 is an alter- 
native method for communicating data packets to IP network 
24 without using MSC 12 and its associated disadvantages. 

The use of both IP base stations 22 and GPRS networks 
26 represent a trend towards the use of packet-based com- 
munication protocols in wireless communication networks, 
such as cellular networks. The terms "packet," "packet- 
based," and their variants refer to protocols or the use of 
protocols in which communications are divided into packets 
(which may be referred to using other terms such as 
datagrams, frames and cells) before being sent to a destina- 
tion. Each packet is then communicated individually to the 
destination and may follow different communication paths 
to the destination. Packet-based communication protocols 
may include, but are not limited to, IP, ATM, Frame Relay, 
and X.25 communication protocols. Due to the convergence 
of voice and data services, traditional circuit-switched 
communications, such as telephone calls, are gradually 
becoming packet-based communications. For example, tele- 
phone calls may now be made over IP and other packet- 
based networks using technologies such as Voice over IP 
(VoIP). 

In addition to IP base station 22 and GPRS network 26, 
mobile stations 20 also may be coupled to a WLAN access 
point 30. Access point 30 is coupled to a WLAN (such as IP 
network 24) and allows mobile station 20 to communicate 
with other devices coupled to the WLAN. Furthermore, 
mobile station 20 may also be wirelessly coupled to one or 
more satellites 32 to enable communication with one or 
more devices coupled to IP network 24, PSTN 28, or any 
other appropriate networks. In addition, mobile station may 
communicate with devices coupled to IP network 24 using 
a Digital Subscriber Line (DSL) modem 34 or a Data Over 
Cable Service Interface Specification (DOCSIS) modem 36. 
DSL modem 34 and DOCSIS modem 36 may be coupled to 
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IP network 24 using an ATM network 38 and a cable data 
network 40, respectively, or using any other appropriate 
techniques. Mobile station 20 may also communicate 
directly with other devices, such as other mobile stations 20, 

5 using infrared (IR) communication links, short-range radio 
links (for example, using Bluetooth technology), or any 
other suitable wireless communication techniques. 
Moreover, mobile station may be physically connected to 
any appropriate device 42 using a RS-232 port or any 

3Q another suitable wireline connection. 

As with heterogeneous handoffs between the different 
cellular systems described above, handoffs between the 
other wireless and wireline technologies illustrated in FIG. 
2 (or between these other wireless and wireline technologies 

15 and one or more of the cellular systems), when available, 
may also result in noticeable degradation or interruption of 
an ongoing communication session if the handoff is con- 
trolled by devices associated with the various technologies. 
Moreover, heterogeneous handoffs between particular net- 

20 works or devices may not be possible if the devices or 
networks are not capable of communicating with one 
another to transfer an ongoing communication from one 
network or stand-alone device to another. 
These problems associated with heterogeneous handoffs 

25 between diverse technologies are caused (at least in part) 
because the handoff has typically not been controlled by 
mobile station 20, but with selected devices in the various 
networks (for example, MSCs 12 and controllers 16 in 
network 10, routers in a WLAN, or other similar devices). 

30 However, since each of these diverse technologies uses 
different communication and signaling techniques and may 
not be able to communicate with other technologies, it is 
difficult (and sometimes infeasible or impossible) to provide 
handoff of communications from one technology to another. 

35 Furthermore, as the communication links with mobile sta- 
tions 20 become increasingly packet-based, the concept of 
traditional handoffs is becoming increasingly obsolete. One 
solution to these problem is to move "handoff" control 
(including packet-by-packet routing decisions when packet- 

40 based links are used) from the various network devices to a 
single location — the mobile station 20. 

FIG. 3 illustrates an exemplary mobile station 20 capable 
of selecting and communicating with one or more commu- 
nication networks or stand-alone devices and controlling 

45 routing of the communications with such networks and 
stand-alone devices. The terra "routing," and its variants, is 
used to encompass traditional circuit-switched handoffs as 
well as routing of individual packets using packet-based 
communication links. The functional components of mobile 

50 station 20 may include one or more interfaces 122 for 
enabling communication with networks and stand-alone 
devices, a controller 124, one or more user interfaces 126, a 
memory 128, and a router 130. Mobile station 20 may also 
include any other appropriate components, including but not 

55 limited to, a power source, an amplifier, one or more digital 
signal processors (DSPs), and an analog-to -digital/digital- 
to-analog converter. The operation and function of such 
components, as well as their interaction with the compo- 
nents described below is well known in the art and is not 

60 discussed in this description. 

In general, mobile station 20 supports data communica- 
tions sessions with one or more devices coupled to mobile 
station 20 using one or more wireless or wireline commu- 
nication links. Mobile station 20 may include an interface 

65 122 for each different type of communication link. Each 
interface 122 couples mobile station 20 to one or more 
stand-alone devices or networks using an appropriate type of 
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communication link. As an example only and not by way of munication networks will optimally be implemented as or 
limitation, mobile station 20 may include an interface 122a evolve into IP or other packet-based networks so that router 
for communicating with a TDMA network, an interface 130 may seamlessly route and receive packets to and from 
122b for communicating with a CDMA network, an inter- the various networks and stand-alone devices, 
face 122c for communicating with a IP WLAN, and an 5 In operation, mobile station 20 may continuously or 
interface 122d for communicating with one or more Blue- intermittently monitor the availability and quality of the 
tooth devices. Any appropriate number and type of inter- various communication links available to mobile station 20 
faces 122 may be included. Furthermore, interfaces 122 may using interfaces 122. For example, mobile station 20 may 
be implemented as any suitable combination of hardware continuously or intermittently determine the availability of a 
and/or software. As an example only, an interface 122 may ]0 TDMA communication link with interface 122a, the avail- 
include an antenna and a transceiver for transmitting and ability of a CDMA communication link with interface 1226, 
receiving wireless signals to and from a network or stand- and likewise for the other interfaces 122. Controller 124, 
alone device. Furthermore, multiple transceivers may share router 130, or any other appropriate components of mobile 
a single antenna. station 20 may be used to direct interfaces 122 to connect 

Controller 124 manages the operation of components in 15 with the appropriate networks or stand-alone devices and 
mobile station 20. For example, controller 124 may be a may evaluate signals received from such networks or stand- 
processor that executes software stored in memory 128, alone devices (or the lack thereof) to determine the avail- 
receives input from one or more user interfaces 126 for use ability of a communication link. For example, router 130 or 
in executing the software, and communicates output of the controller 124 may initiate the establishment of control 
software to a user of mobile station 20 using one or more 2 o cnanDels with the various networks and stand-alone devices 
user interfaces 126. Memory 128 may store software appli- to determine whether a communication link with each of the 
cations (including firmware) for providing wireless and/or networks and stand-alone devices is available, 
wireline communications services, as well as other features At any given moment, the available communication links 
and functions, to a user of mobile station 20. Controller 124, determined by mobile station 20 and the network topological 
user interfaces 126, and memory 128 may be implemented 2 $ information obtained from routers in the various networks 
as any suitable combination of hardware and/or software. As coupled to mobile station 20 forms an "instantaneous inter- 
an example only, mobile station 20 may include a touch network" topology. The internetwork topology (from the 
screen that serves as both a user input and output interface view of mobile station 20) is the specific physical and/or 
126. Controller 124 may execute web browsing software logical arrangement of the devices in the networks coupled 
stored in memory 128 which allows user to communicate 30 to mobile station 20 at a particular moment. The internet- 
with one or more web servers coupled to an IP network 24 work topology may also include any stand-alone devices 
using user interface 126. Furthermore, mobile station 20 coupled to mobile station 20. The internetwork topology will 
may include a microphone and speaker as user interfaces change as the available communication links with mobile 
126 that allow a user of mobile station to place a telephone station 20 change and as other changes occur in the various 
call (for example, a packet-based or circuit-switched call) to 35 networks coupled to mobile station 20. Router 130 uses this 
one or more devices to which mobile station 20 is coupled. topology information along with one or more metrics to 
Controller 124 may establish and/or control such calls using determine the optimal path over which communications 
appropriate software stored in memory 128. Any other between mobile station 20 and a destination device should 
appropriate implementations of controller 124, user inter- be routed. Router 130 then switches the corresponding 
faces 126, and memory 128 may be used instead of or in 40 packets or other communications to one or more appropriate 
addition to the exemplary implementations described above interfaces 122 for communication over the appropriate com- 
and are included within the scope of the present invention. munication path to the destination device(s). 

In addition to the components described above, mobile To aid the process of path determination, router 130 uses 

station 20 also includes one or more routers 130. Unlike routing algorithms to build and maintain one or more routing 

traditional mobile stations, router 130 provides mobile sta- 45 tables 132, which contain route information. The route 

tion 20 with the ability to manage and control the commu- information varies depending on the type of routing algo- 

nication links used to communicate information to and from rithm used and is developed using routing metrics. Router 

mobile station 20. One facet of such control is the ability to 130 may use any appropriate routing mechanism or mecha- 

direct the initiation of a communication session with a nisms. Routing table 132 may include destination/next hop 

particular network or stand-alone device and the handoff of 50 associations that identify a particular router representing the 

the communication session from one or more networks or "next hop" on the optimal path to a particular destination, 

stand-alone devices to any other. Router 130 enables mobile When router 130 receives an incoming packet or other 

station 20 to determine characteristics of the various avail- communication to be communicated from mobile station 

able communication links and to choose, at any given 120, router 130 checks the destination address and attempts 

instant, which communication link or links to use for a 55 to associate this address with a next hop. Routing table 132 

communication. may also include other information, such as data about the 

Router 130 may be implemented as any appropriate desirability of a path. Furthermore, source routing may be 

combination of hardware and/or software and may route supported. 

communications having any suitable format. Router 130 (or In addition to building routing table 132 using metrics 

associated hardware and/or software components) may also 60 known by router 130, router 130 also communicates with 

convert communications into an appropriate format for other routers to update routing table 132 and the routing 

transmission over a communication link or for processing at tables of other routers. For example, router 130 may com- 

mobile station 20. Furthermore, although the term "router" municate all or a portion of routing table 132 to other routers 

is used, router 130 may be used to direct communications at and receive routing table information from other routers, 

any "layer" in a packet-based network and router 130 may 65 Router 130 may also send and receive link information 

also be used to direct communications to and from a identifying the state of the links to a particular router. Link 

circuit-switched network. In the future, virtually all com- information can be used to build a complete picture of the 
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internetwork topology to enable routers in the internetwork, station 20 moves away from an IP base station 22, the link 

including router 130, to determine optimal routes to network quality of the link with base station 22 will decrease (until 

destinations. The information about the availability of links communication with base station 22 is no longer possible), 

to mobile routers, such as router 130, is important since the Therefore, in choosing a path over which packets and other 

communication links to such routers change much more 5 communications should be communicated to and from 

frequently than with fixed routers. The use of routing mobile station 20, the quality of the various communication 

algorithms and routing tables is well-known in the art and links with mobile station 20 should be evaluated, 

will not be described in further detail. One traditional measure of the quality of a communica- 

As mentioned above, router 130 uses one or more metrics tion link is bit error rate (BER). The BER is the percentage 

when routing packets or other communications. A metric is 10 of bits that have errors relative to the total number of bits 

a standard of measurement that is used by routing algorithms received in a transmission. The BER is an indication of how 

to determine the optimal path to a destination. Routing often a packet or other data unit has to be retransmitted 

algorithms may use many different metrics to determine the because of an error. Another measure of link quality that 

optimal path. Sophisticated routing algorithms base route mav be used * Received Signal Strength Indication (RSSI), 

selection on multiple metrics, combining them in a single 1S which * wel1 ^own in the art of mobile communications, 

hybrid metric. Examples of traditional metrics that have Furthermore, any other appropriate measures of link quality 

been used are path length, reliability, latency, bandwidth, ma y alternatively be used BER RSSI, and such other 

load, and communication cost. Path length is the most m ^ ures b u e collectively referred to as link quality 

^ . T . . *u i *u indicators and the process of determining these indicators 

common routing metric. In some instances, path length may .„ . c , t r v * 1 + to 

ii j x c i)( , °. I will be referred to as link quality measurements. 

be based on the sum ot a cost associated with each ™ w , , . . . , , ., c 

i i- i *u ♦ • • i j j • i tL tl « Mobile station 20 may include hardware and/or software 

network link that is included in a particular path. The cost c c , . . v t . t , ,. , 

r i i- 1 • t 11 • j i . lor performing link quality measurements to produce link 

of a particular hnk is typically assigned by a network £ indica f ors for H use £ routi metrics ^ hardware 

administrator. Other routing protocols denne path length as and/or be indu(Jed 

in or separate from inter- 

the number of routers or other internetworking devices faces 122 contro ii e r 124, memory 126, and/or router 130. 

through which a packet must travel en route from a source 25 For lhe purp0S es of this description and the following 

to a destination. This is typically referred to as a "hop claims, router 130 will be described as performing link 

count, quality measurements and periodically determining the link 

Reliability refers to the historical dependability of each quality of existing links for use as a routing metric, 

network link. Some network links might go down more However, it should be understood that these functions may 

often than others and certain network links might be repaired 30 be performed by any suitable component or components of 

more easily or more quickly than other links when they do mobile station 20 and such components may provide link 

go down. Based on these and other appropriate reliability quality information to router 130 for use as a routing metric 

factors, each communication link may be assigned a reli- or for re-routing communications, as described below, 

ability rating by a network administrator or other similar Link quality may be used as the only metric or it may be 

entity. Latency refers to the length of time required to move 35 used in combination with other metrics to determine the 

a packet or other communication from source to destination. optimal path. In addition to link quality, the power required 

Latency depends on many factors, including the bandwidth to a maintain wireless link may also be included as a routing 

of intermediate network links, the port queues at each router metric. The power requirements of the various possible 

along the route, network congestion on all intermediate communication links are typically not used as a metric since 

network links, and the physical distance to be traveled. 40 devices in wireline network are typically powered using AC 

Bandwidth refers to the available traffic capacity of a link. outlets and since power requirements for most wireline 

Although bandwidth is a rating of the maximum attainable communications links are similar. However, mobile station 

throughput of a link, routes through links with greater 20 may typically be powered using a battery or other limited 

bandwidth do not necessarily provide better routes than source of power. In addition, the various wireless commu- 

routes through slower links. If, for example, a faster link is 45 nications links with mobile station 20 may require varying 

busier, the actual time required to send a packet to the amounts of power to maintain a connection and to commu- 

destination could be greater. Load refers to the degree to nicate information. Therefore, router 130 may also use the 

which a network resource, such as a router, is busy. Load can power requirements of the possible communication links as 

be calculated in a variety of ways, including CPU utilization a routing metric. 

and packets processed per second. Communication cost may 50 FIG. 4 illustrates an exemplary method for routing com- 

also be used as a metric since many businesses may not care munications to and from mobile station 130. The method 

more about operating expenditures than they do about begins at step 150 at which mobile station 20 attempts to 

performance. For example, even though latency may be establish and maintain a control channel using each interface 

longer, an entity may choose to configure their routers to 122 to determine if each interface is able to communicate 

send packets over their own lines rather than through the 55 with a corresponding network or stand-alone device. The 

public lines that cost money for usage time. term "control channel" should be understood to include any 

In addition to these traditional routing metrics, router 130 appropriate communication or attempted communication 

also uses another metric that takes into consideration the fact with a device to determine the existence and/or availability 

that the majority of the communication links with mobile of a communication link with the device. As an example 

station 130 are wireless links. This metric is the link quality 60 only and not by way of limitation, interface 122a may 

of the communication links. Link quality in wireline links is attempt to establish a control channel with one or more base 

typically not a significant factor, so traditional routers typi- stations 18 in a TDMA network, an interface 1226 may 

cally do not include link quality as a routing metric. attempt to establish a control channel with one or more base 

However, link quality is a factor with wireless links. Some stations 18 in a CDMA network, interface 122c may attempt 

types of wireless links may always have a higher link quality 65 to establish a control channel with a access point 30 to an IP 

than others. Furthermore, the link quality of a given com- WLAN, and an interface \22d may attempt to establish a 

munication link may vary over time. For example, as mobile control channel with one or more Bluetooth devices. 
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At step 152, router 130 determines whether there is a 
communication to route. This may include determining that 
one or more IP or other packets are ready to be communi- 
cated to a particular destination, that a user of mobile station 
20 desires to place a circuit-switched telephone call to a 5 
particular destination, or any other appropriate determina- 
tion. If there is not a communication to route, then the 
method returns to step 150 and mobile station 20 continues 
to attempt to establish and maintain control channels using 
interfaces 122. If there is a communication to route, then the 30 
method proceeds to step 154, At step 154, router 130 
determines all potential communication paths over which 
the packets or other communications may be sent to the 
particular destination. 

Communication paths are the unique combinations of one 35 
or more communication links that couple mobile station 20 
to an intermediate or final destination of a communication. 
As an example only, a communication path may include a 
wireless communication link between mobile station 20 and 
an IP WLAN access point 30, a wireline communication link 2 o 
between access point 30 and a router in the WLAN, and a 
wireline communication link between the router and a 
destination device. Another exemplary communication path 
may include a wireless communication link between mobile 
station 20 and an IP base station 22 in a CDMA, TDMA, or 2 s 
other cellular network, a wireline link between IP base 
station 22 and an IP network 24, a wireline link between IP 
network 24 and second IP base station 22, and a wireless link 
between the second IP base station 22 and a second mobile 
station 20. Yet another exemplary communication path may 30 
include the wireless communication link between mobile 
station 20 and a non-IP base station 18 in a CDMA, TDMA, 
or other cellular network. Although the actual communica- 
tion path to a destination may include other communication 
links (such as wireline links between a controller 16, a MSC 35 
12, and PSTN 28), the communication path that router 130 
has topology and metric information for may only include 
the wireless link with mobile station 20. In such a case, 
router 130 may make routing decisions based on information 
about the single communication link (router 130 considers 40 
the base station 18 to be the destination and thus the single 
communication link is the communication path). 
Furthermore, numerous other types of communication paths 
including numerous other types of communication links 
may be available to and evaluated by router 130. 45 

The determination of the available communication paths 
is based on the topology of the internetwork formed by the 
various networks and stand-alone devices coupled to mobile 
station 20 using interfaces 122. Router 130 determines the 
topology based on information about the current communi- 50 
cation links with mobile station 20 (which may be obtained 
from another component or components of mobile station 
20, if appropriate) and about the individual topologies of the 
networks coupled to mobile station 20 using the communi- 
cation links (which may be obtained from communication 55 
with routers or other devices in these networks). For 
example, router 130 may obtain routing tables or portions of 
routing tables from other routers in the internetwork. Router 
130 may also communicate routing table 132 to one or more 
of these other routers to identify potential communication 60 
paths from the destination to mobile station 20. 

At step 156, router 130 determines the link quality of one 
or more of the communication links with mobile station 20 
that are included in the communication paths that were 
determined to be available in step 154. As an example only, 65 
router 130 may determine the link quality of the wireless 
communication link between mobile station 20 and an IP 



,532 Bl 

12 

base station 22 and/or a non-IP base station 18, between 
mobile station 20 and a Bluetooth device (such as another 
mobile station 20), and between mobile station 20 and a 
WLAN access point 30. Each of these exemplary commu- 
nication links may be part of (or all of) one or more 
communication paths to a destination. Router 130 may make 
link quality determinations based on any appropriate mea- 
surements of link quality performed by router 130, control- 
ler 124, or any other suitable component or components of 
mobile station 20. The measurement of the link quality of the 
communication links may occur immediately before the 
selection of a communication path for a particular commu- 
nication (described below) so that the link quality informa- 
tion is as accurate as possible. 

In addition to determining link quality, router 130 may 
also determine at step 158 other appropriate metrics relating 
to the potential communication paths, as described above. 
These metrics may be measured by router 130, measured by 
other devices and communicated to router 130, defined by 
network administrators or similar personnel and communi- 
cated to router 130, or may be obtained by router 130 using 
any other suitable techniques. 

Router 130 selects one or more of the potential commu- 
nication paths based on one or more of these metrics at step 
160. Router 130 may give each metric any suitable weight 
with respect to other metrics and may use any appropriate 
metric or combination of metrics. Techniques for determin- 
ing an optimal communication path based on metrics using 
a variety of different routing algorithms are well-known in 
the art and are not described in further detail. Any appro- 
priate routing algorithm may be used. After router 130 
selects a communication path at step 160, the method may 
return to step 152 for continued routing of communications 
(as indicated by arrow 162) or the method may end. 

For packet- based communications or other communica- 
tions in which the communication load may be split between 
communication paths (traffic shaping), router 130 may select 
multiple communication paths over which to communicate 
packets or similar communications. For packet-based 
communications, router 130 may select a communication 
path for each packet or router 130 may select a communi- 
cation path for the first packet to a particular destination and 
then send subsequent packets to that destination over the 
same communication path without re-determining the opti- 
mal communication path based on the available metrics. 
Since the quality and/or existence of communication links 
with mobile station 10 may change, router 130 may also 
periodically re-determine the optimal communication path 
to a particular destination if router 130 does not make such 
a determination on a packet-by-packet basis. Routing of 
circuit-switch communications may be made on a per-call 
basis if the communication is a telephone call or other 
communication having defined beginning and end points. 
Circuit-switched communications may also be periodically 
re-routed (assuming the available metrics indicate that 
another communication path is optimal) on a periodic basis 
or based on changes in one or more metrics. Circuit- 
switched communications may also be transferred to packet- 
based communication paths, as well as the opposite. 

In addition to or instead of being used as a metric to 
determine an optimal communication path or paths, the link 
quality of a particular communication link in a communi- 
cation path may be monitored to determine when a particular 
communication link with mobile station 20 (typically a 
wireless link) is exhibiting decreasing link quality and to 
indicate the need to establish a different communication path 
before the decreasing link quality impairs or prevents com- 
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munications. In short, link quality may be used to accom- 
plish a transparent re-routing or "handoff" of communica- 
tions such that the communications continue uninterrupted 
as the communication links with mobile station 20 increase 
and decrease in quality (for example, as mobile station 20 5 
moves towards or away from devices used to provide 
various wireless communication links). Although link qual- 
ity may be used in this manner in conjunction with wireline 
communication links with mobile station 20, such monitor- 
ing of link quality to determine when to establish alternative 10 
communication paths is especially useful for wireless links, 
which are typically established on an as-needed basis (unlike 
permanent wireline connections). 

FIG. 5 illustrates an exemplary method for re-routing 
communications based on link quality. The method begins at 3 5 
step 180 at which one or more components of mobile station 
20 are used to monitor the link quality of a primary com- 
munication link. The primary communication link is the 
direct communication link with mobile station 20 that is 
included in a communication path that router 130 has 2 o 
selected for a particular communication. For example, if 
router selects a communication path through a WLAN, the 
primary communication link may be the wireless connection 
between mobile station 20 and a WLAN access point 30. 
Router 130 receives this link quality information and com- 2 s 
pares the link quality of the primary communication link to 
a high link quality threshold and a low link quality threshold, 
described below. This comparison may be performed peri- 
odically at any appropriate time intervals and the link quality 
information may be updated accordingly. The thresholds 30 
may be expressed in terms of bit error rates or any other 
suitable measure of link quality and may be set an any 
appropriate levels. 

Router 130 determines at step 182 whether the link 
quality of the primary communication link is below the high 35 
link quality threshold. If the link quality is above the high 
link quality threshold, then method returns to step 180. If the 
link quality is below the high link quality threshold, router 
130 establishes (or initiates the establishment of) one or 
more alternative communication links at step 184. An alter- 40 
native communication link is a direct communication link 
with mobile station 20 (other than the primary communica- 
tion link) that is included in an alternative communication 
path that router 130 has selected. Router 130 may select 
alternative communication paths using metrics as described 45 
above, however, router 130 may be limited to choosing a 
path that does not include the primary communication link 
(although router 130 may choose a path that includes the 
same type of link). As an example only, the primary com- 
munication may be a link with a access point to a WLAN 50 
and the alternative communication link may be a link with 
an IP base station 22 or a non-IP base station 18. Although 
the alternative communication link with mobile station 20 is 
different than the primary communication link with mobile 
station 20, the alternative communication path may have 55 
other links in common with the primary communication 
path. 

At step 186, router 130 may begin transmitting substan- 
tially identical or "redundant" communications from mobile 
station 20 over the primary and alternative communication 60 
links. Either the destination device or an intermediate device 
in a network, such as a router, may determine which of the 
redundant communications to use. Alternatively, router 130 
may route different portions of the communications from 
mobile station 20 over the primary and alternative commu- 65 
nication links. For example, router 130 may split the com- 
munication load between the links. 
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Router 130 determines at step 188 whether the link 
quality of the primary communication link has decreased 
below the low link quality threshold. If the link quality is not 
below the low link quality threshold, then a determination is 
made at step 190 as to whether the link quality is still below 
the high link quality threshold. If the link quality is still 
below the high link quality threshold, then the method 
returns to step 186. If the link quality has increased above 
the high link quality threshold, then the alternative commu- 
nication links are abandoned at step 192 and the method 
returns to step 180, as indicated by arrow 194. 

If router 130 determines at step 188 that the link quality 
has decreased below the low link quality threshold, router 
130 selects one or more of the alternative communication 
links to become the primary communication link (and the 
communication path of which the alternative link is a part to 
become the primary communication path) at step 196. At 
step 198, the previous primary communication link and any 
unselected alternative communication links are abandoned 
(so there is typically no further redundant routing). The 
method may then return to step 180 (as indicated by arrow 
200) so that the new primary communication link can be 
monitored or the method may end. The method may be 
performed for each destination address with which mobile 
station 20 is communicating (for each communication 
session). 

Using the exemplary methods described, communications 
to and from a mobile station 20 may be routed based, at least 
in part, on the quality of the various communication links 
available at mobile station 20. Unlike devices having a fixed 
location, the availability and quality of communication links 
with mobile station 20 may often change. The present 
invention accounts for the effect of this changing environ- 
ment when routing communications to and from mobile 
station 20. The present invention also provides transparent 
routing of communications between different communica- 
tion links as the link quality of the communication link 
currently being used decreases. Furthermore, such transpar- 
ent re-routing or "handoff" is provided between diverse 
communication networks and technologies. 

As an example only and not by way of limitation, a user 
of a first mobile station 20 may begin a telephone call (either 
circuit-switched or packet-based) with a second mobile 
station 20. The call may initially be routed from first mobile 
station 20 to an access point 30 of a WLAN in the user's 
home. A communication path using the WLAN may be 
chosen based on cost-savings associated with using the 
WLAN (versus a cellular connection, for instance), the high 
link quality of the wireless communication link to the 
WLAN, or based on any other metric or combination of 
metrics. The WLAN may be coupled to the Internet or 
another WAN, and the Internet or WAN may be coupled to 
an IP base station 22 in communication with the second 
mobile station 20. Therefore, the call may be routed between 
the mobile stations 20 using the WLAN, the WAN, and the 
IP base station 22. 

If the user begins to move out of the range of the WLAN, 
the first mobile station 20 may establish an alternative 
connection with a base station 18 using a GPRS connection 
(for example, when the link quality of the WLAN link 
decreases below the high threshold). First mobile station 20 
then performs a transparent re-routing or handoff of the call 
between the WLAN and base station 18 as the WLAN 
communication link fades (for example, when the link 
quality of the WLAN link decreases below the low 
threshold). The call may now be routed to the WAN and to 
IP base station using a GPRS network 26 coupled to base 
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station 18 (or a controller 16 of base station 18), Finally, 
although the link quality of the base station link with first 
mobile station 20 may be strong, mobile station 20 may 
determine the existence of a Bluetooth connection with 
second mobile station 20 due to the movement of the mobile 
stations 20 within proximity of one another. Based on a path 
length metric (or any other appropriate metric or metrics), 
first mobile station 20 may determine that the call should be 
routed directly to the second mobile station 20 using the 
Bluetooth link. 

As can be seen from this example, a call or other 
communication may be routed using a variety of different 
communication links available at a mobile station 20 and 
such communication links may be chosen based on a num- 
ber of different metrics. Furthermore, a communication can 
be transparently re-routed between the different communi- 
cation links as the link quality of the communication links 
changes. Moreover, although the description above has 
focused on routing of communications in which mobile 
station 20 is a participant, router 130 in mobile station 130 
may also be used to route communications between other 
devices. Th ere fore, mobile stations 20 incorporating features 
described above may form a dynamic network that may be 
used to route communications in much the same way that the 
fixed routers of the Internet are used today. 

Although the present invention has been described with 
several embodiments, numerous changes, substitutions, 
variations, alterations, and modifications may be suggested 
to one skilled in the art, and it is intended that the invention 
encompass all such changes, substitutions, variations, 
alterations, and modifications as fall within the spirit and 
scope of the appended claims. 

What is claimed is: 

1. A method for re-routing communications based on link 
quality, comprising: 

establishing a first wireless communication link and a 
second wireless communication link with a mobile 
station, the first wireless communication link included 
in a first communication path used for communications 
between the mobile station and a destination device, the 
second wireless communication fink included in a 
second communication path used for communications 
between the mobile station and the destination device; 

monitoring, from the mobile station, the link quality of the 
first wireless link; 

determining, at the mobile station, that the link quality of 
the first communication link has decreased below a low 
link quality threshold; 

using a router at the mobile station, routing communica- 
tions between the mobile station and the destination 
device to the second communication path that includes 
the second wireless communication link to the mobile 
station, the second communication path selected by the 
router based on an instantaneous internetwork topology 
and one or more routing metrics; 

determining, at the mobile station, that the link quality of 
the first communication link has decreased below a 
high link quality threshold that is higher than the low 
link quality threshold; 

establishing the second wireless communication link 
included in the second communication path; and 

routing communications between the mobile station and 
the destination device to both the first and second 
communication paths. 

2. The method of claim 1, wherein routing communica- 
tions comprises transmitting the communications to a com- 
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munication interface of the mobile station associated with 
the second wireless communication link. 

3. The method of claim 1, wherein routing communica- 
tions comprises communicating routing information associ- 
ated with the second communication path to one or more 
routers coupling the mobile station and the destination 
device. 

4. The method of claim 1, further comprising abandoning 
the first wireless communication link after initiating routing 
of the communications to the second communication path. 

5. The method of claim 1, wherein the first and second 
communication links use different wireless communication 
protocols, 

6. The method of claim 5, wherein at least one of the 
wireless communication protocols is not a cellular telephone 
communication protocol. 

7. The method of claim 1, wherein both the first and 
second communication links support packet-based commu- 
nications. 

8. The method of claim 1, wherein the first communica- 
tion link supports packet-based communications and the 
second communication link supports circuit-switched com- 
munications. 

9. The method of claim 1, wherein monitoring the link 
quality of the first wireless communication fink comprises 
measuring the bit error rate of the wireless communication 
link. 

10. The method of claim 1, further comprising abandon- 
ing the first communication link after the link quality of the 
first communication link has decreased below the low link 
quality threshold. 

11. The method of claim 1, wherein routing communica- 
tions using both the first and second communication paths 
comprises routing substantially identical communications 
over the first and second communication paths. 

12. The method of claim 1, wherein routing communica- 
tions using both the first and second communication paths 
comprises routing different portions of the communications 
using the first and second communication paths. 

13. A mobile station, comprising: 

a first communication interface operable to enable a first 
wireless communication link with the mobile station, 
the first wireless communication link included in a first 
communication path used for communications between 
the mobile station and a destination device; 

a second communication interface operable to enable a 
second wireless communication link with the mobile 
station, the second wireless communication link 
included in a second communication path used for 
communications between the mobile station and the 
destination device; and 

a router operable to: 

monitor the link quality of the first wireless link; 
determine that the link quality of the first communica- 
tion link has decreased below a low link quality 
threshold; 

route communications between the mobile station and 
the destination device to the second communication 
path that includes the second wireless communica- 
tion link with the mobile station, the second wireless 
communication link enabled using the second com- 
munication interface, the second communication 
path selected by the router based on an instantaneous 
internetwork topology and one or more routing met- 
rics; 

determine that the link quality of the first communica- 
tion link has decreased below a high link quality 
threshold that is higher than the low link quality 
threshold; 
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initiate the establishment of the second wireless com- 
munication link included in the second communica- 
tion path; and 

route communications between the mobile station and 
the destination device to both the first and second 5 
communication paths. 

14. The mobile station of claim 13, wherein routing 
communications comprises transmitting the communica- 
tions to the second communication interface. 

15. The mobile station of claim 13, wherein routing 
communications comprises communicating routing infor- 
mation associated with the second communication path to 
one or more routers coupling the mobile station and the 
destination device. 

16. The mobile station of claim 13, wherein the router is 
further operable to initiate the abandonment of the first 
wireless communication link after initiating routing of the 
communications to the second communication path. 

17. The mobile station of claim 13, wherein the first and 
second communication interfaces use different wireless 2Q 
communication protocols. 

18. The mobile station of claim 17, wherein at least one 
of the wireless communication protocols is not a cellular 
telephone communication protocol. 

19. The mobile station of claim 13, wherein both the first 25 
and second communication links support packet-based com- 
munications. 

20. The mobile station of claim 13, wherein the first 
communication link supports packet-based communications 
and the second communication link supports circuit- 3Q 
switched communications. 

21. The mobile station of claim 13, wherein the router is 
further operable to determine the bit error rate of the wireless 
communication link to monitor the link quality. 

22. The mobile station of claim 13, wherein the router is 35 
further operable to initiate the abandonment of the first 
communication path after the link quality of the first com- 
munication link has decreased below the low link quality 
threshold. 

23. The mobile station of claim 13, wherein routing 4Q 
communications using both the first and second communi- 
cation paths comprises routing substantially identical com- 
munications over the first and second communication paths. 

24. The mobile station of claim 13, wherein routing 
communications using both the first and second communi- 45 
cation paths comprises routing different portions of the 
communications using the first and second communication 
paths. 

25. Communication software embodied in a computer- 
readable medium and operable to: 

establish a first wireless communication link and a second 
wireless communication link with a mobile station, the 
first wireless communication link included in a first 
communication path used for communications between 
the mobile station and a destination device, the second 55 
wireless communication link included in a second 
communication path used for communications between 
the mobile station and the destination device; 

monitor, from the mobile station, the link quality of the 
first wireless link; 60 

determine, at the mobile station, that the link quality of the 
first communication link has decreased below a low 
link quality threshold; 

route communications between the mobile station and the 
destination device the second communication path that 65 
includes the second wireless communication link to the 
mobile station, the second communication path 
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selected by the router based on an instantaneous inter- 
network topology and one or more routing metrics; 

determine, at the mobile station, that the link quality of the 
first communication link has decreased below a high 
link quality threshold that is higher than the low link 
quality threshold; 

establish the second wireless communication link 
included in the second communication path; and 

route communications between the mobile station and the 
destination device to both the first and second commu- 
nication paths. 

26. The software of claim 25, wherein routing commu- 
nications comprises transmitting the communications to a 
communication interface of the mobile station associated 
with the second wireless communication link. 

27. The software of claim 25, wherein routing commu- 
nications comprises communicating routing information 
associated with the second communication path to one or 
more routers coupling the mobile station and the destination 
device. 

28. The software of claim 25, further operable to abandon 
the first wireless communication link after initiating routing 
of the communications to the second communication path. 

29. The software of claim 25, wherein the first and second 
communication links use different wireless communication 
protocols. 

30. The software of claim 29, wherein at least one of the 
wireless communication protocols is not a cellular telephone 
communication protocol. 

31. The software of claim 25, wherein both the first and 
second communication links support packet-based commu- 
nications. 

32. The software of claim 25, wherein the first commu- 
nication link supports packet-based communications and the 
second communication link supports circuit-switched com- 
munications. 

33. The software of claim 25, wherein monitoring the link 
quality of the first wireless communication link comprises 
measuring the bit error rate of the wireless communication 
link. 

34. The software of claim 25, further operable to abandon 
the first communication link after the link quality of the first 
communication link has decreased below the low link qual- 
ity threshold. 

35. The software of claim 25, wherein routing commu- 
nications using both the first and second communication 
paths comprises routing substantially identical communica- 
tions over the first and second communication paths. 

36. The software of claim 25, wherein routing commu- 
nications using both the first and second communication 
paths comprises routing different portions of the communi- 
cations using the first and second communication paths. 

37. A system for re-routing communications based on link 
quality, comprising: 

means for establishing a first wireless communication link 
and a second wireless communication link with a 
mobile station, the first wireless communication link 
included in a first communication path used for com- 
munications between the mobile station and a destina- 
tion device, the second wireless communication link 
included in a second communication path used for 
communications between the mobile station and the 
destination device; 

means for monitoring, from the mobile station, the link 
quality of the first wireless link; 
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means for determining, at the mobile station, that the link 
quality of the first communication link has decreased 
below a low link quality threshold; 

means for routing communications between the mobile 
station and the destination device to the second com- 5 
munication path that includes the second wireless com- 
munication link to the mobile station, the second com- 
munication path selected based on an instantaneous 
internetwork topology and one or more routing metrics; 

means for determining, at the mobile station, that the link 10 
quality of the first communication link has decreased 
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below a high link quality threshold that is higher than 
the low link quality threshold; 

means for establishing the second wireless communica- 
tion link included in the second communication path; 
and 

means for routing communications between the mobile 
station and the destination device to both the first and 
second communication paths. 

***** 



